Products and Sums Divisible by Central Binomial Coefficients

نویسنده

  • Zhi-Wei Sun
چکیده

In this paper we study products and sums divisible by central binomial coefficients. We show that 2(2n+ 1) ( 2n n ) ∣∣∣∣ (6n 3n )( 3n n ) for all n = 1, 2, 3, . . . . Also, for any nonnegative integers k and n we have ( 2k k ) ∣∣∣∣ (4n+ 2k + 2 2n+ k + 1 )( 2n+ k + 1 2k )( 2n− k + 1 n ) and ( 2k k ) ∣∣∣∣ (2n+ 1)(2n n ) Cn+k ( n+ k + 1 2k ) , where Cm denotes the Catalan number 1 m+1 ( 2m m ) = ( 2m m ) − ( 2m m+1 ) . On the basis of these results, we obtain certain sums divisible by central binomial coefficients.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Divisibility concerning Binomial Coefficients

Binomial coefficients arise naturally in combinatorics. Recently the speaker initiated the study of certain divisibility properties of binomial coefficients, and products or sums of binomial coefficients. In this talk we introduce the speaker’s related results and various conjectures. The materials come from the author’s two preprints: 1. Z. W. Sun, Products and sums divisible by central binomi...

متن کامل

Divisibility Properties of a Class of Binomial Sums

We study congruence and divisibility properties of a class of combinatorial sums that involve products of powers of two binomial coefficients, and show that there is a close relationship between these sums and the theorem of Wolstenholme. We also establish congruences involving Bernoulli numbers, and finally we prove that under certain conditions the sums are divisible by all primes in specific...

متن کامل

Factors of alternating sums of products of binomial and q-binomial coefficients

In this paper we study the factors of some alternating sums of products of binomial and q-binomial coefficients. We prove that for all positive integers

متن کامل

Sums of Reciprocals of the Central Binomial Coefficients

We consider a set of combinatorial sums involving the reciprocals of the central binomial coefficients and try to solve (or close) them by means of generating functions. We obtain a number of results for infinite sums, in some of which the golden ratio φ appears. Besides, we close some finite sums by applying the method of coefficients to the generating functions previously obtained.

متن کامل

Restricted Weighted Integer Compositions and Extended Binomial Coefficients

We prove a simple relationship between extended binomial coefficients — natural extensions of the well-known binomial coefficients — and weighted restricted integer compositions. Moreover, we give a very useful interpretation of extended binomial coefficients as representing distributions of sums of independent discrete random variables. We apply our results, e.g., to determine the distribution...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2013